﻿// 10022  埃及分数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


using namespace std;


/*
https://loj.ac/p/10022

题目描述
来源：BIO 1997 Round 1 Question 3


在古埃及，人们使用单位分数的和（形如 1/a的，a是自然数）表示一切有理数。

如：2/3=1/2+1/6，但不允许 2/3=1/3+1/3，因为加数中有相同的。

对于一个分数 ab，表示方法有很多种，但是哪种最好呢？

首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。如：

19/45=1/3+1/12+1/180。
19/45=1/3+1/15+1/45。
19/45=1/3+1/18+1/30。
19/45=1/4+1/6+1/180。
19/45=1/5+1/6+1/18。

最好的是最后一种，因为 1/18
 比 1/180，1/45，1/30，1/180都大。

注意，可能有多个最优解。如：

59/211=1/4+1/36+1/633+1/3798。
59/211=1/6+1/9+1/633+1/3798。

由于方法一与方法二中，最小的分数相同，因此二者均是最优解。

给出 a,b，编程计算最好的表达方式。保证最优解满足：最小的分数 ≥1/10^7
输入格式
一行两个整数，分别为 a和 b的值。

输出格式
输出若干个数，自小到大排列，依次是单位分数的分母。

数据范围
0<a<b<1000
输入样例：
19 45
输出样例：
5 6 18
*/


int main()
{
	

	return 0;
}

 